Berikut merupakan senarai destinasi yang dilayani dari lapangan terbang ini (sejak Februari 2007):

• Adam Air (Jakarta), berhenti beroperasi
• AirAsia (Kuala Lumpur)
  • Indonesia AirAsia (Jakarta)
• Batavia Air (Jakarta)
• Garuda Indonesia (Jakarta)
• Lion Air (Jakarta)
  • Wings Air (Bengkulu, Gunung Sitoli, Jambi, Palembang, Pekanbaru, Silangit)
• Tigerair Mandala (Batam, Jakarta, Medan)
• Merpati Nusantara Airlines (Bandung, Batam), berhenti beroperasi
• Sriwijaya Air (Jakarta)
  • NAM Air (Jakarta)
• Tiger Airways (Singapura)